Simulating a single qubit channel using a mixed state environment 
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We analyze the class of single qubit channels with the environment modeled by a one-qubit 
mixed state. The set of affine transformations for this class of channels is computed analytically, 
employing the canonical form for the two-qubit unitary operator. We demonstrate that, | of the 
generalized depolarizing channels can be simulated by the one-qubit mixed state environment by 
explicitly obtaining the shape of the volume occupied by this class of channels within the tetrahedron 
representing the generalized depolarizing channels. Further, as a special case, we show that the two- 
Pauli Channel cannot be simulated by a one-qubit mixed state environment. 
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I. INTRODUCTION 

The storage and transmission of quantum states in a 
decohering environment is unavoidable in quantum com- 
putation and quantum communication P, |3j The 
conceptual device of a quantum channel is very useful in 
addressing the issues of such a transmission fS| and to 
analyze decoherence related questions in quantum cryp- 
tography ^] and quantum teleportation 6, 7]. 

A general quantum operation on an n-dimensional 
quantum system is a completely positive map. Such a 
map defines a quantum channel for the given system and 
can be formally rep resented by its operator sum repre- 
sentation d, 0^ [ij. One can also look at this general 
quantum evolution using affine transformations for the 
channel [Tlj . In an explicit model for this evolution, the 
system is considered as a part of a larger closed system 
undergoing unitary evolution. The part of this larger sys- 
tem that we are not interested in can be thought of as 
the environment, which when traced over, gives us the 
dynamics of the effective sub-system. The environment 
can in general be very large. However, it turns out that 
in order to achieve the most general evolution for a sys- 
tem with an n-dimensional Hilbert space, we need an 
environment which is of dimensions ti^ (if we allow the 
most general unitary evolution of the total system and as- 
sume that the initial state of the environment is pure) Q ■ 
Therefore, to simulate the most general evolution of a 
single qubit, at least a four-dimensional (two-qubit) en- 
vironment is required. However if we allow the initial 
state of the environment to be a mixed state, there is a 
possibility of achieving such a simulation by employing a 
smaller environment. This reduction in the dimension of 
the Hilbert space is desirable for performing actual simu- 
lations of open quantum systems [Q. Along these lines, 
an argument based on counting the number of indepen- 
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dent parameters suggests that a one-qubit mixed state 
environment might be sufficient to simulate the most gen- 
eral quantum evolution of a single qubit [isj . Further 
investigations in this direction have revealed that there 
are counter-examples to the above conjecture, and there 
are single qubit channels which cannot be simulated by 
one qubit in the environment [l^, [3, [3] ■ 

We investigate this question in detail via a different 
route and compute the set of afRne transformations for 
this class of channels analytically, employing the canoni- 
cal form for two-qubit unitary operators ^16J . Restricting 
ourselves to generalized depolarizing channels, we show 
that a sizable volume (namely |) of these channels can- 
not be simulated by a one-qubit mixed state environment. 
Further, we show that the counter example of the two- 
Pauli channel found by Terhal et. al. is a special case of 
our results. 

The material in this paper is arranged as follows: in 
Section [ni we explain how a one-qubit mixed state envi- 
ronment can be considered for the simulation of a single 
qubit channel and the significance of modeling the chan- 
nel using such an environment. We consider the two- 
qubit unitary required for the simulation of such a chan- 
nel and discuss how this class of channels could be a can- 
didate that could occupy a sizable volume in the space of 
single-qubit channels. At the end of this section, the ex- 
pression for the affine transformation for a general single 
qubit channel modeled using a one-qubit mixed state en- 
vironment is obtained. In section iHl] we take up the spe- 
cial case of generalized depolarizing channels. The affine 
transformation for this case is obtained by setting the 
shift of the Bloch sphere origin to zero in the general ex- 
pression for affine transformation developed in Sect ion ITT] 
These channels are classified by computing their singular 
values. From the structure of these singular values and 
the analysis of all the possible cases the volume occu- 
pied by the generalized depolarizing channels simulated 
by a one-qubit mixed state environment is computed and 
compared to the total volume of generalized depolarizing 
channels. The section concludes with a discussion of the 
two-Pauli Channel considered as a special case of general- 



2 



Pin = 




Pout 


(Channel Input) 




(Channel Output) 


Pe = (l-A)^+A|0)(0| 






(1 qubit Mixed State) 




\ 1 / 



FIG. 1: Implementation of a one-qubit channel using a single 
qubit mixed state environment. The system is taken to be in a 
pure initial state while the environment is in a mixed state 
Pe. The interaction takes place via the two-qubit unitary Ud 
and the environment qubit is discarded after the interaction. 



ized depolarizing channels and it is shown that it cannot 
be simulated by a one-qubit mixed state environment. 
Section [IVI contains some concluding remarks. 



Hilbert space. This most general unitary which is an 
SU{A) transformation has fifteen independent parame- 
ters. However, it has been shown that an arbitrary two- 
qubit unitary can be decomposed into local unitaries on 
each qubit sandwiching a non-trivial interaction unitary. 
This interaction unitary Ud belongs to a three-parameter 
family of transformations [iGj . 
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This is pictorially shown in Figure [H 

This three-parameter family of interaction unitaries 
has the power to entangle or unentangle the qubits in- 
volved. This family finds a simple diagonal representa- 
tion in the special Bell basis, namely 



(5) 



II. ONE-QUBIT CHANNELS WITH A 
ONE-QUBIT MIXED STATE AS THE 
ENVIRONMENT 

In the model for the one-qubit channel that we con- 
sider, we allow the qubit of interest to interact with only 
one environment qubit. The interaction unitary is al- 
lowed to be the most general two-qubit unitary and the 
environment qubit is a general mixed state. This channel 
is schematically depicted in Figure H]). 

For the purpose of characterizing the channel, we con- 
sider the system qubit to be in a general pure state (a 
point on the Bloch sphere) given by 



whereh/'j for j — 1,2,3,4 are the special Bell basis vec- 
tors [iTj l . The number of independent parameters \j can 
be reduced to three by a global phase change. 

This transformation matrix can be readily transformed 
into the product basis {|00), |01), |10), |11)} to obtain 
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where varies from to tt and varies from to 27r. 

The environment qubit is assumed to be in a general 
mixed state for which we choose a particular parameter- 
ization as follows: 
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where | corresponds to a maximally mixed state and 
corresponds to a general pure state given by 
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where ^ varies from to tt and 77 varies from to 27r. 
Therefore, the environment state can be thought of as 
a mixture of a completely mixed state and a pure state. 
The parameter A indicates the degree to which the state 
is mixed. By varying A from 1 to 0, we can go from a 
pure to a maximally mixed state of the environment. 

The interaction that takes place between the system 
qubit and the environment qubit corresponds to a gen- 
eral unitary operator in the four-dimensional (two-qubit) 



a = (Ai -A2-A3 + A4)/2, 
p = -(Ai+A2 + A3 + A4)/2, 
7 = (Ai - A2 + A3 - A4)/2 



(7) 



We are considering a quantum channel for a single 
qubit with another qubit acting as the environment and 
a general unitary transformation (described above) pro- 
viding the interaction between the two qubits. It is easy 
to see that the properties of the channel do not change 
with the local unitary transformations Ui,Vi and C/2, V2. 
Therefore, for the analysis of the family of such channels, 
the interaction unitary that needs to be considered is the 
three-parameter family given in (??). The final output 
state of the system pout emerging from the channel after 
the action of Ud is obtained by tracing over the environ- 
ment qubit. 

Mathematically, a one-qubit channel can be described 
in a number of ways, and we find it useful to picture it 
in terms of an affine transformation of the Bloch sphere. 
The quantum states of a single qubit on the Bloch sphere 
can be represented as follows: 
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FIG. 2: Schematic Diagram for a two-qubit unitary. The local 
unitaries Ui, Vi, U2, V2 together with Ud, which is diagonal in 
the special Bell basis, provide a decomposition of a general 
SU{4:) transformation. 



where the cr's are PauU matrices, and n is a 3-component 
real vector. For pure states |n| = 1, and for mixed states 
|n| < 1. Any arbitrary trace-preserving quantum opera- 



tion on ([8]) is given by a map of the form p 
the new vector determining p' given by 
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where My are the nine components of a 3 x 3 real matrix 
M and Ci are the three components of a constant real 
column vector C. This map, called the affine map, maps 
the Bloch sphere (including its interior) onto a shifted 
ellipsoid with its major axis less than 2 0, [HI, 

The total number of independent parameters defining 
this map are twelve. The matrix M amounts to a com- 
bination of proper rotations and contractions in different 
directions of the vectors on the Bloch sphere. The vector 
C corresponds to a shift in the origin of the Bloch sphere. 

Two channels which differ from each other by a uni- 
tary transformation of the qubit before and after the ac- 
tion of the channel are identical. Thus, we can utilize 
this freedom of performing arbitrary proper rotations of 
the Bloch sphere before and after the channel action to 
simplify the afRne transformations for the channel. This 
converts the matrix M into a 'singular- value' form with 
singular values appearing along the diagonal. 



Md ^ RMS 



(10) 



where R and S are real orthogonal matrices with unit de- 
terminant and Md is a diagonal matrix with the squares 
of its three diagonal elements given by the eigen values of 
the positive semi-definite matrix M"^ M. The shift vector 
C is mapped onto another such vector under these two 
proper rotations. After utilizing this freedom through 
the action of R and S', the number of independent pa- 
rameters for single qubit channels is clearly six: namely 
the three singular values of the matrix Md, plus the three 
components of the vector C . There is a further restriction 
of complete positivity on the allowed affine transforma- 
tions; however, that does not reduce the number of inde- 
pendent parameters [1, H, [ll] . These affine transforma- 
tions provide us with a complete description of one-qubit 
channels. 

We now turn to an explicit calculation to obtain the 
affine transformation given in equation Q for the class 



of channels simulatable by a one-qubit mixed state envi- 
ronment described in Figure ([1]) (taking a general initial 
system state p — |V')(V'I to Pout)- For this purpose, we 
consider six points on the input Bloch sphere correspond- 
ing to the eigen states of the operators Sx , Sy and Sz 
and calculate the output density matrix for each of these 
points. At the end of this lengthy algebraic calculation, 
the afhne transformation turns out to be 
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The corresponding shift is 



-A sin a sin (3 sin ^ cos 77 
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This affine transformation gives a parameterization of all 
the channels simulated by a one-qubit mixed state envi- 
ronment. We have thus obtained a closed form expression 
for the complete class of channels for a single qubit simu- 
lated by a one-qubit environment. This class of channels 
is a six-parameter family with the six parameters being 
a,/3,7,77,^ and A. We obtained this form by computing 
the action of the channel explicitly on several test states 
until the transformation is uniquely determined. 

As we have observed, the number of independent pa- 
rameters for a single qubit channel simulated using this 
mixed state environment also turns out to be six. It 
had thus been conjectured that all single qubit channels 
may be simulatable using a single qubit mixed state as 
the environment fx^. Despite counter-examples like the 
two-Pauli channel, the possibility that the set of single 
qubit channels simulated using a mixed state environ- 
ment may occupy a sizable volume in the space of single 
qubit channels remains open, and it may turn out that 
the counter examples are a set of measure zero in the 
channel space. This is precisely the question that will be 
explored and resolved in the following section, using the 
closed form expression given in equations ([11]) and ([l3 



III. THE GENERALIZED DEPOLARIZING 
CHANNEL 

The general expression for the family of channels ob- 
tained in the previous section is very useful, and sev- 
eral special cases are of particular interest. We consider 
the case of generalized depolarizing channels defined as 
the ones for which the origin of the Bloch sphere is not 
shifted. This class is simple and we know that it con- 
tains non-trivial examples which cannot be implemented 
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using a one-qubit pure state environment. We therefore 
analyze this sub-class in some detail. The operator sum 
representation of this class is given by 



P = 



3 



(13) 



important question we would like to address is how many 
generalized depolarizing channels are contained in the 
afhne transformation ITSl). 



Volume issues 



Where Aq is the identity matrix and for j — 1,2,3 we 
have Aj = aj and we have eo + ei + ^2 + ^3 — 1- The 
corresponding afline transformation is 



M 



fDP _ 



eo + ei-e2-e3 
eo-ei + e2-e3 
eo-ei-e2 



£3 



(14) 



The shift C is zero indicating that it is indeed a gener- 
alized depolarizing channel. The three diagonal entries 
of the matrix M^^ take values such that this family of 
generalized depolarizing channels is geometrically repre- 
sented by a tetrahedron volume with vertices given by 
(1,-1,-1) (-1,1,-1) (-1,-1,1) (1,1,1). Each value 
of x,y,z which lies inside this volume is an allowed set 
of diagonal elements for the afRne transformation M^^ 
for the generalized depolarizing channel [l^, [H, [l^ ■ The 
volume of this tetrahedron is | . The vertices of the tetra- 
hedron represent a unitary map for which we require only 
one operator in the operator sum representation. The 
edges represent the two operator maps and the faces rep- 
resent three operators maps while the points inside the 
tetrahedron require all the four operators for their real- 
ization. The families of two-Pauli channels which will be 
discussed in the next sub-section are represented on the 
faces of the tetrahedron (not including the edges). 

The afHne transformation corresponding to one-qubit 
generalized depolarizing channels, with a single qubit as 
the environment, can be obtained by setting the shift vec- 
tor C to zero and thereby simplifying the equation p2p . 
It turns out that this can be achieved in eleven different 
ways, leading to eleven different cases. For each case, we 
compute the singular values of the afline transformation 
which suffice to characterize the channel. Although the 
algebra is a little involved, the final result in each case 
turns out to be rather simple. In each case the afRne 
transformation can be brought to the following form, by 
local unitaries before and after the channel action: 



DP 

One— qubit 



cos a COS 6 
COS h COS c 
COS c COS a 



(15) 

where a,b c depend upon the six parameters of the chan- 
nel namely a, /?, 7, 1^, t^, and A. 

One can immediately see that the normal depolariz- 
ing channel which maps the entire Bloch sphere onto the 
origin, and which cannot be simulated using a one-qubit 
pure state environment, is contained here. It corresponds 
to any pair from a,b,c taking values tt/2. However, the 



We are interested in finding the volume inside the 
tetrahedron occupied by the affine transformation rep- 
resented by equation (jlSp . This will help us explore the 
fraction of depolarizing channels simulatablc using a one- 
qubit mixed state environment. 

The constraints which are imposed by the structure of 
equation (fT5|) can be analytically worked out and turn 
out to be 



xy < z; yz < x; zx < y 



(16) 



where x — cos a cos 6,?/ — cos 6 cose and z =^ cose cos a. 
The volume constrained by these conditions is shown in 
Figure ([3]). All the vertices and the edges of the tetrahe- 
dron are touched. However no point on any of the faces 
is contained. It can be visualized as if each face of the 
tetrahedron has been scooped out and the depth of this 
scoop extends all the way to the centroid. The volume 
enclosed by this shape can be computed and it turns out 
to be 1. This implies that only | of the generalized depo- 
larizing channels can be simulated by a one-qubit mixed 
state environment. To give a more visual feel for this 
volume we depict its cross sections for different z values 
in Figure ([4]). At each value of z the tetrahedron cross 
section is a rectangle and the darkened area is the cross 
section of the volume depicted in Figure ([3]) (cross sec- 
tional views for constant x and y will look identical). 



B. Two-Pauli channel 

We now turn to an interesting sub-family of depolariz- 
ing channels, namely, the two-Pauli channel. Two-pauli 
channels are the ones for which only one of {ei, £2, £3} is 
zero and they are represented on the faces of the tetra- 
hedron (leaving out the edges). 

Further, for simplicity we restrict ourselves to a special 
case of a one-parameter sub-family of two-Pauli channels 
for which the nonzero elements are given by e2 = and 
ei = e2 = {I — '*)/2 and eq = with < k < 1. The 
affine transformation for the two-Pauli channel can be 
easily computed and is given by 



K 
Ok 
2k - 1 



(17) 



This is a special case of the generalized depolarizing chan- 
nels which is represented by a line on the face of the 
tetrahedron joining the vertex (1, 1. 1) to the mid point 
of the edge below it. We take this particular case because 
it has been discussed in detail in the literature. 
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FIG. 3: Graphical representation of the volume occupied by 
channels simulatable by a one-qubit mixed state environment. 
This volume is | of the volume of the tetrahedron which rep- 
resents all possilDle generalized depolarizing channels. All the 
vertices and edges of the tetrahedron are contained while no 
other point on any of the faces is contained. 



We will directly argue that the affine transforma- 
tion p7|) is not a special case of the afRne transforma- 
tion (fTS]) for some values oi a, b and c. For the ma- 
trix to take the form p?)) . two of its entries should 
become equal; let us assume that first two are equal. 
This forces cos a = cose and this further implies that 
cosa is a factor of all the singular values. However, the 
affine transformation (|17p does not have a non-trivial fac- 
tor and hence the only possibility is cosa = 1. Now we 
impose the relationship between the equal and unequal 
singular values leading to 2 cos 5—1 = 1 which implies 
that cos 6 =1. A similar result is obtained if we begin 
by equating any other pair of singular values in equa- 
tion (fT5|) . The above analysis shows that the only place 
where the two-Pauli affine transformation can match the 
affine transformation (jlSp is when k = 1, at which point 
the two-Pauli channel disappears and one is left with the 
identity transformation. Thus we conclude that the two- 
Pauli channel is not a special case of p^ . This result 
has been obtained earlier, where it was shown that the 
two-Pauli channel is a counter-example to the conjecture 
that a one-qubit mixed state environment can simulate 
all one-qubit quantum channels. Our demonstration is 
simpler and analytical, since we have obtained the ex- 
plicit expression for the affine transformation. It is not 
difficult to generalize this argument for the other two- 
Pauli channels. Results about the points on the face of 
the tetrahedron not modelable using a one-qubit mixed 
state environment, are actually contained in the volume 
analysis of the previous section. We have presented the 
case of two-Pauli channels in detail due to the simplic- 
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FIG. 4: Cross sections of the volume depicted in Figure |3] 
for different values of z from —1 to +1. For each value of z 
the rectangle is the cross section of the tetrahedron and the 
shaded area is the fraction simulatable with a one-qubit mixed 
state environment. The shaded fraction approaches zero as 1^1 
approaches and it approaches one as \z\ approaches 1. In 
between for a given z = zq the darkened area is bounded by 
hyperbola xy = zq and lines y — zqx and y — x/zq. 



ity of the argument and the fact that two-Pauli channels 
have been discussed in the literature [H, . 



IV. CONCLUDING REMARKS 

We have obtained a canonical form corresponding to 
single qubit channels with a one-qubit mixed state mod- 
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eling the environment. This parameterization has been 
obtained analytically by computing the afSne transfor- 
mation corresponding to this class of channels. Apply- 
ing our results to the sub-class of depolarizing channels, 
we found that although a sizable volume (| of the total 
volume) is modeled by a one-qubit mixed state environ- 
ment, there is a finite volume in the channel space (| of 
the total volume) which cannot be modeled in this fash- 
ion. The special case of the two-Pauli channel discussed 
in the literature has been shown to be in this missing vol- 
ume and hence is not simulatable via a one-qubit mixed 
state environment. The results were achieved by starting 
with the general expression for the afhne transformation, 
restricting it to the case with zero shift, and computing 
the singular values. It turns out that we can arrive at the 
precise constraints on the volume analytically, thereby 
producing a picture of the subset of generalized depolar- 
izing channels simulatable by a one-qubit mixed state in 



the environment. 

The affine transformation which we obtain is general 
and one can also explore channels other than the depolar- 
izing channels. The analysis of the volume occupied by 
such channels in the entire channel space for one qubit is 
an involved problem and will be taken up elsewhere. We 
note that a similar conclusion about the two-Pauli chan- 
nel from a very different perspective has been obtained 
in 120|. 
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